Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
131	Online and Offline Selling in Limit Order Markets Kevin L. Chang1? and Aaron Johnson2?? 1 Yahoo Inc. Add to Reading List Source URL: www.ohmygodel.com Language: English - Date: 2011-09-21 12:21:55 Theoretical computer science Online algorithms Financial markets Order Stock market Randomized algorithm Fisher–Yates shuffle Algorithm Competitive analysis Mathematics Analysis of algorithms Applied mathematics
132	1 Friends or Foes: Distributed and Randomized Algorithms to Determine Dishonest Recommenders in Online Social Networks Add to Reading List Source URL: www.cs.cuhk.hk Language: English - Date: 2014-10-13 23:52:38 Technology Image processing Recommender system World Wide Web Twitter
133	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:33:59 Computer science Algorithm Randomized algorithm Time complexity Adversary model Asymptotically optimal algorithm Quantum algorithm Computational complexity theory Theoretical computer science Applied mathematics Analysis of algorithms
134	Microsoft Word - Kneidl_EMEVAC_2011_final.docx Add to Reading List Source URL: www.cms.bgu.tum.de Language: English - Date: 2014-12-18 07:59:00 Probabilistic complexity theory Algorithm Mathematical logic Randomized algorithm Ant colony optimization algorithms Computer simulation Genetic algorithm Shortest path problem Nondeterministic algorithm Theoretical computer science Applied mathematics Mathematics
135	Towards a Complexity Theory for Local Distributed Computing⇤ Pierre Fraigniaud† Amos Korman† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:35:48 NP-complete problems Graph coloring Graph theory Analysis of algorithms Complexity classes Randomized algorithm Distributed computing Minimum spanning tree SL Theoretical computer science Computational complexity theory Mathematics
136	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems arXiv:1012.4889v1 [cs.DS] 22 DecHossein Jowhari1 , Mert Sa˘glam1 , and G´abor Tardos1,2 Add to Reading List Source URL: arxiv.org Language: English - Date: 2010-12-22 20:04:48 Analysis of algorithms Probabilistic complexity theory Quantum complexity theory Randomized algorithm Chernoff bound PP Big O notation Theoretical computer science Computational complexity theory Applied mathematics
137	Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04 Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2014-12-17 20:04:41 Applied mathematics Hashing Randomized algorithm Method of conditional probabilities Universal hashing Chernoff bound Tabulation hashing Random walk Algorithm Search algorithms Mathematics Theoretical computer science
138	A subexponential lower bound for the Random Facet algorithm for Parity Games Oliver Friedmann∗ Thomas Dueholm Hansen† Add to Reading List Source URL: files.oliverfriedmann.de Language: English - Date: 2012-02-10 07:43:15 Probabilistic complexity theory Randomized algorithm Permutation Structure LP-type problem Mathematics Theoretical computer science Analysis of algorithms
139	Noname manuscript No. (will be inserted by the editor) Faster Randomized Consensus With an Oblivious Adversary James Aspnes Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:34:00 Analysis of algorithms Probabilistic complexity theory Consensus Randomized algorithm Time complexity SL Iterated logarithm Theoretical computer science Computational complexity theory Applied mathematics
140	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms

UPDATE